package javachongkao.集合.利用集合类排序;

import java.util.*;
//7-7 利用集合类排序
//借助集合类对输入的n个字符串按照字典序排序。
//
//输入格式:
//共有若干行，每行一个字符串，最后一行总是"###"。
//
//输出格式:
//按字典序排序好的用空格分隔的一行字符串。

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        TreeSet<String> sortedStrings = new TreeSet<>();

        while (true) {
            String input = scanner.nextLine();
            if (input.equals("###")) {
                break;
            }
            sortedStrings.add(input);
        }

        // 输出排序后的结果
        for (String str : sortedStrings) {
            System.out.print(str + " ");
        }
    }
}
